U.S. DEPARTMENT OF COMMERCE PATENT AND TRADEMARK OFFICE 
TRANSMITTAL LETTER TO THE UNITED STATES 
DESIGNATED/ELECTED OFFICE (DO/EO/US) 
CONCERNING A FILING UNDER 35 U.S.C. 371 



INTERNATIONAL APPLICATION NO.: 
PCT/SE99/02244 



INTERNATIONAL FILING DATE: 

01 December 1999 



ATTORNEY'S DOCKET NUMBER: 
53863-64312 



PRIORITY DATE CLAIMED: 

01 December 1998 



TITLE OF INVENTION: ACCESS CONTROL MECHANISM FOR PACKET SWITCHED COMIVIUNICATION NETWORKS 



APPLICANT(S) FOR DO/EOfUS: Christer LANDBERG and Lars OLGUS 



Applic nt here with submits to the United States Designated/Elected Office (DO/EO/US) the following items and other information: 
This is a FIRST submission of items concerning a filing under 35 U.S.C. 371. 
This is a SECOND or SUBSEQUENT submission of items concerning a filing under 35 U.S.C. 371. 

This express request to begin national examination procedures (35 U.S.C. 371(f)) at any time rather than delay examination until the expiration of the applicable 
time limit set in 35 U.S.C. 371(b) and PCT Articles 22 and 39(1). 

A proper Demand for International Preliminary Examination was made by the 1 9th month from the earliest claimed priority date. 
A c opy of t he International Application as filed (35 U.S.C. 371(c)(2)) 

is transmitted herewith (required only if not transmitted by the International Bureau), 
has been transmitted by the International Bureau, (see attached copy of PCT/IB/308) 
is not required, as the application was filed in the United States Receiving Office (RO/US). 
A translation of the International Application into English (35 U.S.C. 371(c)(2)). 
Am endmen ts to the claims of the Internationa] Application under PCT Article 19 (35 U.S.C. 371(c)(3)). 
are transmitted herewith (required only if not transmitted by the International Bureau), 
have been transmitted by the international Bureau. 

have not been made; however, the time limit for making such amendments has NOT expired, 
have not been made and will not be made. 
A translation of the amendments to the claims under PCT Article 1 9 (35 U.S.C. 371 (c)(3)). 
An oath or declaration of the inventor(s) (35 U.S.C. 371 (c)(4)). 

A translation of the annexes of the International Preliminary Examination Report under PCT Article 36 (35 U.S.C. 371(c)(5)). 
I tem 11 . to 16. below concern document(s) or information included: 

An Information Disclosure Statement under 37 CFR 1 .97 and 1 .98. 

1 2. An assignment document for recording. A separate cover sheet in compliance with 37 CFR 3.28 and 3.31 is included. 

13. I X A FIRST preliminary amendment. 
A SECOND or SUBSEOUEMT preliminary amendment. 
A substitute specification. 

A change of power of attorney and/or address letter. 
Other items or information: 

International Preliminary Examination Report (PCT/IPEAI409) 
International Search Report (PCTIISA/210) 
Abstract on a separate sheet 
Application Data Sheet 



y&T 9/2000 



JCa§Hec'dPCT/PTO 0 1 M 200! 



U.S. APPLICATION NO. 



■0^.^8 57288 



AnORNEVS DOCKET NO. 



17. 1 ^ 1 The following fees are submitted: 
BASIC NATIOWAL FEE (37 CFR 1.49Z(a)(1H5)): 

Neither international preliminary examination fee (37 CFR1.482) nor international search fee 
(37 CFR1. 445(a)(2)) paid to USPTO and International Search Report not prepared by 

International preliminary examination fee (37 CFR 1 .482) not paid to USPTO but International Search Report 

prepared by the EPO or JPO $ 860 00 

International preliminary examination fee (37 CFR 1.482) not paid to USPTO but international search fee (37 CFR 

1.445(a)(2)) paid to USPTO $710 00 

International preliminary examination fee (37 CFR 1 .482) paid to USPTO but all claims did not satisfy provisions of 

PCT Article 33(1)14) $ 690 00 

Intereational preliminary examination fee (37 CFR 1.482) paid to USPTO and all claims satisfied provisions of PCT 

flrtiHo Tlni./Al ^.^ 


CALCULATIONS PTO USE ONLY 




ENTER APPROPRIATE BASIC FEE AMOUNT - 


$ 1,000.00 




Surcharge of $ 1 30.00 for furnishing the oath or declaration later than 30 months from the earliest claimed prioritv 
date (37 CFR 1.492(e)). 


$ 130.00 




CLAIMS 


NUMBER FILED 


NUMBER EXTRA 


RATE 


$ 




Total clWs 


20-20 = 


0 


X $18.00 


$ 




Indepenglt claims 


8-3 = 


5 


X $80.00 


$ 400.00 




MULTIPttjOEPENDENT CLAIIVIS(S) (if applicable) 


+ $270.00 


$ 




iy TOTAL OF ABOVE CALCULATIONS = 


5 1,530.00 




ReductiiiSf 14 for filing by small entity, if applicable. Applicant claims Small Entity Status under 37 CFR 1 27 + 


$ 




= SUBTOTAL = 


$ 1,530.00 




ProcessJo^fee of $130 for furnishing the English translation later than months from the earliest claimed nrioritv 
date (Sr^RI. 49(f)). 


$ 




TOTAL NATIONAL FEE = 


? 1,530.00 




Fee for i^e&rding the enclosed assignment (37 CFR1 .21 (h)). The assignment must be accompanied by an 
appropri|# cover sheet (37 CFR 3.28, 3.3 1 ). $40.00 per property + 


$ 




TOTAL FEES ENCLOSED = 


$ 1,530.00 






Amount to be 
refunded: 




charged: 





A check in the amount of $ 1,530.00 to cover the above fees is enclosed. 

Please charge my Deposit Account No. 25-01 20 in the amount of $ to cover the above fees. A duplicate copy of this sheet is enclosed. 

The Commissioner is hereby authorized to charge any additional fees which may be required fay 37 CFR 1 .1 6 and 1 .1 7, or credit any overpayment to Deposit 
Account No. 25-0120. A duplicate copy of this sheet is enclosed. 



SEND ALL CORRESPONDENCE TO: 

Customer No. 000466 

Young & Thompson 
745 South 23rd Street 
2nd Floor 

Arlington, VA 22202 

(703) 521-2297 facsimile (703) 685-0573 



'RonnTt Poe-tnl 



Benoit Caste! 
Attorney for Applicants 
Registration No. 35,041 



Y&T 9/2000 



09/857288 

JC9SRgc'dPCT/PT0 OUUNaom 



PATENTS 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re application of 

Christer LANDBERG et al . Box PCT 

Serial No. (unknown) Application Branch 

Filed herewith 

ACCESS CONTROL MECHANISM 
FOR PACKET SWITCHED 
COMMUNICATION NETWORKS 

PRELIMINARY AMENDMENT 

Commissioner for Patents 

Washington, D.C. 20231 

Sir : 

Prior to the first Official Action and calculation 
of the filing fee, please amend the above -identified applica- 
tion as follows: 

IN THE CLAIMS : 

Amend claim 3 as follows: 

--3. (Amended) A method as claimed in claim 1, 
characterized by allocating said time slot to a further 
network node (20) carrying a non-delay sensitive service on 
the basis of stored information concerning non-delay sensitive 
traffic awaiting transmission if the scheduler (30, 40) 
indicates that no scheduling interval has elapsed. -- 

Amend claim 4 as follows: 

--4. (Amended) A method as claimed in claim 1, 
characterised by determining from said scheduler (3 0, 40) if 
the scheduling interval for more than one traffic service has 
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elapsed, and allocating consecutive time slots to the sched- 
uled traffic services with alternating priority. -- 
Amend claim 9 as follows:. 

--9. (Amended) A network as claimed in claim 7, 
characterised in that the cells of the scheduling means are 
accessed cyclically . -- 

Amend claim 10 as follows: 

--10. (Amended) A network as claimed in claim 7, 
characterised in that the number of cells included in said 
scheduling means (30) is at least equal to the multiple of the 
scheduling intervals in terms of time slots of the scheduled 
traffic . -- 

Amend claim 11 as follows: 

--11. (Amended) A network as claimed in claim 7, 
characterised in that said scheduling means (4 0) comprises 
several cyclical schedulers (41) , wherein each cyclical 
scheduler (41) is programmed with scheduling markers relating 
to traffic services having the same scheduling interval in 
terms of time slots, the cells of each scheduler corresponding 
to the same time slot being accessible in turn.-- 
Amend claim 13 as follows: 

--13. (Amended) a network as claimed in claim 6, 
characterised in that said central node (10) comprises queue 
recording means (11) for storing the packet queue size of non- 
delay sensitive traffic awaiting transmission at said network 
nodes (2 0) . -- 
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REMARKS 
The above changes in the claims merely place this 
national stage application in the same condition as it was 
during Chapter II of the international stage, with the 
multiple dependencies being removed. 



changes made to the claims by the current amendment . The 
attached page is captioned "VERSION WITH MARKINGS TO SHOW 
CHANGES MADE . " 



Attached hereto is a marked-up version of the 



Respectfully submitted, 
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745 South 23rd Street 
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June 1, 2 001 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 



Amend claim 3 as follows: 

--3. (Amended) A method as claimed in claim i or 2 , 
characterized by allocating said time slot to a further 
network node (2 0) carrying a non-delay sensitive service on 
the basis of stored information concerning non-delay sensitive 
traffic awaiting transmission if the scheduler (3 0, 40) 
indicates that no scheduling interval has elapsed. -- 

Amend claim 4 as follows: 

--4. (Amended) A method as claimed in any pie^/iuttg 
claim_l, characterised by determining from said scheduler (30, 
40) if the scheduling interval for more than one traffic 
service has elapsed, and allocating consecutive time slots to 
the scheduled traffic services with alternating priority. -- 

Amend claim 9 as follows: 

--9. (Amended) A network as claimed in claim 7-ot 
characterised in that the cells of the scheduling means are 
accessed cyclically .- - 

Amend claim 10 as follows: 

--10. (Amended) A network as claimed in any one uf 
claims 7 — bo — characterised in that the number of cells 
included in said scheduling means (30) is at least equal to 
the multiple of the scheduling intervals in terms of time 
slots of the scheduled traffic. -- 

Amend claim 11 as follows: 

4 
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--11. (Amended) A network as claimed in any one ul 
claims 7 to 9, characterised in that said scheduling means 
(4 0) comprises several cyclical schedulers (41) , wherein each 
cyclical scheduler (41) is programmed with scheduling markers 
relating to traffic services having the same scheduling 
interval in terms of time slots, the cells of each scheduler 
corresponding to the same time slot being accessible in turn.- 

Amend claim 13 as follows: 

--13. (Amended) a network as claimed in any one of 
claim-s 6 to 12, characterised in that said central node (10) 
comprises queue recording means (11) for storing the packet 
queue size of non-delay sensitive traffic awaiting transmis- 
sion at said network nodes (2 0) .-- 



5 



09/857288 

nBQd PCT/PTD g I jjhi 2901 



ABSTRACT OF THE DISCLOSURE 

In a point -to-multipoint link traffic is transmitted 
in packets across the shared medium. Access to the medium is 
controlled by permits sent by a central node to multipoint 
nodes in response to a queue record of the number of packets 
awaiting transmission at the multipoint nodes. When circuit 
emulated traffic, or traffic with tight delay and delay 
variation requirements, is to be sent across the link, permits 
are sent by the central node unsolicited at regular intervals 
in accordance with information stored in a scheduler. The 
scheduler may be a single or several circular memories 
comprising cells representing time slots on the link. The 
cells contain scheduling information corresponding to one or 
more multipoint nodes. The central node consults the sched- 
uler to determine if a permit is scheduled. If no permit is 
scheduled the time slot may be allocated to an unscheduled 
service on the basis of a queue record. 
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An access control mechanism for packet switched communication networks 
1. Field of invention 



5 The invention relates to media access control (MAC) over a shared 

multiplexed link using packet transmission. It is particularly directed to the 
management of the transfer of information from services which stipulate 
certain delays and delay variations, such as circuit emulated traffic, in a packet 
switched network, and specifically between a central node and one of several 
10 multipoint nodes over a shared medium. 

2. Background art . ... 

Media access control (MAC) in a packet switched network is a mechanism for 
15 determining which of a plurality of nodes is allowed to send information over 

1. a shared medium. In a point-to-multipoint configuration it is common that the 

Z head end or central node in a shared link will control the utilisation of the link 

by multipoint nodes. This is achieved by polling the various multipoint nodes. 
The polling order and frequency is generally controlled according to traffic 
20 demand. In a time division multiplexed TDM link, time slots are allocated by 

the head end of a link in response to requests sent by the multipoint nodes 
when traffic is awaiting transmission at these node. The slots are allocated 
using permits that designate which time slot in the future traffic stream may be 
utilised for which service traffic. When more traffic is waiting than there are 
25 available time slots, the central node will issue queuing and prioritising 

requests to determine which service should be allocated channel capacity first, 
and which can wait. 
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Packet switched networks are increasingly utilised to transport a variety of 
traffic, some of which is traditionally circuit switched. An example of this is 
the transmission of voice over an internet protocol (IP) based network. While 
speech information may be packetised, certain transmission delays and delay 

5 variations must be respected if the speech service is to be acceptable to the end 
user. This is a general requirement of all circuit emulated traffic. Accordingly, 
with the above-described request based protocols, a multipoint node carrying 
circuit emulated traffic requires permits to be allocated without delay and with 
high priority. When more than one delay sensitive service utilises the shared 
10 medium the access control becomes more complex. This situation is made still 

O more difficult when the delay sensitive services use different frame lengths 

m and possibly "also different bit rates so that intervals between the required high 

priority permits are always changing. The result is often excessive delays in 

5i{ one or more of the delay sensitive services leading to the end user 
iP experiencing an unacceptable quality of service. 

P SUMMARY OF INVENTION 

20 It is therefore an object of the invention to provide a method and arrangement 

enabling the efficient handling of hybrid traffic over a shared multiplexed link. 

It is a further object of the present invention to provide a method and 
arrangement enabling the handling of several delay sensitive services over a 
25 shared medium in a packet switched network. 

These and further objects are achieved in a method and arrangement for 
controlling access to a central node over shared medium by one of several 
network nodes carrying both delay sensitive and non-delay sensitive traffic, by 
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providing a scheduler that defines a predetermined scheduling interval for the 
delay sensitive traffic services. The scheduling interval corresponding 
essentially to the time in terms of time slots for assembling a data packet of 
the delay sensitive traffic service. Prior to allocating a time slot, the central 
node consults the scheduler to determine if a scheduling interval has elapsed. 
If an interval has elapsed, a time slot is allocating to the network node carrying 
the corresponding delay sensitive traffic service. If no scheduling interval has 
elapsed for the time slot consulted, the central node allocates a time slot to a 
non-delay sensitive service on the basis of stored information concerning the 
amount of trafSc awaiting transmission at the various network nodes. 

The scheduler is a cyclical storage means that is divided into cells representing 
a time slot on the shared medium and adapted to contain scheduling 
information relating to the traffic service. 

The scheduler may comprise scheduling mformation for several services in a 
single cyclical storage means. Alternatively the scheduler contains several 
separate, cyclical schedulers arranged in a queue, and each being dedicated to 
a single traffic service. 

With this method and arrangement, the transmission efficiency across the 
shared link can be substantially improved because no exchange of queue 
information is necessary for the scheduled services. Furthermore, the delays 
and delay variations experienced by circuit emulated and other delay sensitive 
traffic can be kept at a minimum. By using multiple cyclical storage means, 
one dedicated to each service, both the implementation of the scheduler and its 
expansion to accommodate additional delay sensitive services is rendered 
exceptionally simple. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Further objects and advantages of the present invention will become apparent 
from the following description of the preferred embodiments that are given by 
way of example with reference to the accompanying drawings, in which: 

Fig. 1 schematically depicts a point to multipoint link of a multiplexed packet 
switched network, 

Fig. 2 shows a first embodiment of a scheduler according to the invention, and 
Fig. 3 shows a further embodiment of a scheduler according to the invention. 
DETAILED DESCRIPTION OF THE DRAWINGS 

A typical multipoint-to-point link in a TDMA packet switched communication 
network is illustrated in Fig. I Several multipoint nodes 20 communicate via a 
single, shared bi-directional channel with a central node 10. Only three nodes 
are shown in the figure, however it is to be understood that further nodes may 
be connected above and below the illustrated nodes. The channel 100 may be 
a fixed electrical or electro-optical link or an air interface. 

As in many conventional media access control (MAC) protocols, the central 
node 10 determines which time slots on the shared channel 100 will be 
allocated to which services conveyed by the multipoint nodes 20. This is 
accomplished by the central node 10 issuing permits for a time slot in the 
future information stream. 
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For delay insensitive paclcet switched services, such as data transmission 
services, the central node 10 holds a record of the number of packets of 
information awaiting transmission at each of the multipoint nodes 20. This is 
represented in the figure by a queue record memory 11. The queue records are 
updated by means of permit requests, or equivalent queue size reports, sent by 
the multipoint nodes 20 to the central node 10. When the record of a 
particular multipoint node 20 indicates that packets are awaiting transmission, 
the central node 10 issues a corresponding permit defining which time slot the 
multipoint node 20 in question may utilise for transmitting the packet. When 
more packets are awaiting transmission than can be dealt with immediately, 
the central node 10 determines which service has priority. This prioritising 
information is likewise obtained from the multipoint nodes 20 on invitation 
from the central node 10. 

In the present example, however, it is assumed that the traffic A, B, C 
conveyed by the three illustrated multipoint nodes 20 is delay sensitive, i.e. 
has strict requirements as to allowable delays and delay variations. This may 
include, but is not limited to, circuit emulated traffic, voice or interactive 
video traffic. Furthermore, each service A, B, C has different frame lengths. 

In accordance with the present invention, these services are not handled in the 
same way as delay insensitive services. While the central node 10 issues 
permits to the services A, B, C, these are not issued in response to information 
obtained from the multipoint nodes 20, but are instead scheduled by the 
central node 10 at regular intervals. In other words, no exchange of 
information takes place between the nodes. The issuing of permits is 
imsolicited. This is performed in accordance with the present invention with 
the aid of a scheduler. 
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Fig. 2 shows a scheduler 30 according to a first embodiment of the invention. 
The scheduler 30 can he viewed as a circular memory divided into cells 31, 
each of which represents a time slot on the shared channel. It will be 
understood, however, that the scheduler 30 may be implemented using one or 
more modulo counters, memories or registers with pointers, or similar means 
which allow information to be obtained at predetermined regular intervals. 
The scheduler 30 is either incorporated in the central node 10 or is arranged 
such that a controller of the central node 10 (not shown) that is adapted to 
handle the allocation of time slots across the shared link can easily access the 
scheduler 30. 

Prior to operation, or- upon the introduction of anew delay sensitive service, 
the scheduler 30 is programmed. This may be done by the central node 10 
using its controller, or may be performed using external means. The scheduler 
30 in Fig. 2 is ahready programmed with markers in some of the cells 3 1 that 
serve to indicate which service is to be allocated a permit for which time slot 
in the future traffic stream. In the present example these markers are 
represented by the letters A, B and C for the three delay sensitive services of 
the same names, respectively. The scheduler 30 does not defme the slot as an 
absolute time, but rather the slot interval. The different services. A, B and C, 
have different frame formats and lengths determined by the transmission bit 
rate and denoted in the figure by a, b and c, respectively. In the figure, the 
frame length a of the service A is given as the equivalent of 7 time slots on the 
shared channel; the frame length b of service B is 8 time slots, and the frame 
length c of the service C is 1 1 time slots. In order that the permit intervals for 
each of these services can be respected, the total length of the scheduler 30 is a 
multiple of all the frame lengths in terms of time slots. While die scheduler 30 
illustrated in Fig. 2 is somewhat truncated, it is assumed to have a length equal 
to the smallest multiple of a, b and c, that is 6 1 6 cells 3 1 . It will be understood 
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that the permit intervals between different services will also take account of 
possible path delay differences between the various multipoint nodes 20 and 
the central node 10. 

In operation, the central node 10, or its controller, consults the cells 3 1 of 
scheduler 30 in succession to determine whether a permit is scheduled for one 
of the services A, B or C for each time slot. If the cell 3 1 consulted is marked, 
a permit will be issued to the corresponding multipoint node 20 carrying the 
selected service. If no permit is scheduled for a particular time slot, the central 
node 10 may issue a permit to one of the other delay insensitive services 
which require access to the shared medium on the basis of queue size 
information stored at the node 10, as described above. Once all the cells 31 of 
the scheduler 30 have been consulted in turn, the pointer or its equivalent 
returns to the beginning again. 

It will be apparent that when services with different frame formats and lengths 
are to be scheduled at predetermmed constant intervals over the same link, 
there will be mcidences when permits for two or more different services will 
be scheduled in the same time slot. In this case, the central node 10, or rather 
its controller, will allocate the time slot to one of the services and cause the 
frames for the remaining services to be delayed by one or more time slots. The 
allocation of time slots for conflicting permit schedules may be decided on the 
basis of prioritising information relating to the services, whereby one service 
will consistently be handled before the others. Alternatively, the central node 
10 may treat all services with equal priority by giving one service priority in 
the furst incidence of conflict and another service priority in the next 
incidence. Alternatively, the scheduler 30 could be programmed such that only 
one permit is allocated to each cell, however this would necessarily introduce 
a firm priority for one or other of the services. 
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The scheduler 30 described with reference to Fig. 2 can deal efficiently with 
the access of circuit emulated delay sensitive traffic over a shared link of a 
packet switched network when the number of services with different frame 
lengths is not too high. However, when several different services, many with 
different frame lengths are to be scheduled on a shared medium, the length of 
the scheduler will become prohibitively large. Furthermore the scheduler 30 of 
Fig. 2 does not lend itself easily to expansion. It is complex to incorporate 
additional services, since new permit schedules will effect both the total length 
and the content of the scheduler 30. 

This problem is overcome by the scheduler 40 illustrated in Fig. 3 according to 
a second embodiment of the invention. 

In place of the single circular memory of the first embodiment of the 
invention, this scheduler 40 includes several short schedule memories 41 
arranged in a queue. Each schedule memory 41 contains information for 
services having the same frame format and length. In Fig. 3 the topmost 
schedule memory 4 1 contains scheduling information for the service A, the 
next schedule memory 41 in descending order contains information relating to 
service B, and the final schedule memory 41 contains permit scheduling 
information for service C. The maximum length required for this scheduler is 
thus a+b+c cells 42. Furthermore, since several services could be scheduled 
using each single queue, provided they have the same frame length the total 
length of the scheduler will not change. The cells 42 of each schedule memory 
41 represent coincident time slots. As mdicated by the arrows in Fig. 3, the 
central node 10, or its controller, thus consults the ceils 42 of each of the 
schedule memories 41 representing the current time slot in turn, and 
determines which, if any, of the services is to be sent a permit for the specified 
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time slot. 

As for the scheduler structure 30 of the first embodiment, some conflict is 
inevitable between the scheduled permits. Accordingly, when permit 
•allocation markers are present in more than one ceii 42 representing the 
current time slot, the central node controller will decide which service will be 
handled preferentially. This is done on the basis of prioritising information 
obtained previously from the corresponding multipoint nodes 20. 
Alternatively, when no service is defined as having priority, or ali services 
stipulate similar delays and delay variations to be respected, priority will be 
allocated by the central node controller to each service in turn as each conflict 
arises. Also, as for the previous embodiment, the schedule memories 40 may 
be programmed with a specified priority hierarchy causing some services to be 
consistently delayed in favour of another so that decisions do not need to be 
made by the central node 10, or its controller. 

The scheduling of the transmission of some delay sensitive services over a 
shared link in a packet switched network in the manner described above can 
lead to good efficiency and allow the delays and delay variations to be kept 
small. However, the delays and delay variations can be reduced still further if 
the scheduling of a service is arranged to correspond with the assembly of 
cells. Circuit emulated traffic transmitted over a packet switched network may 
use only part of a cell for traffic information so as to reduce the time needed 
for assembly of the cell. For example, to reduce the time needed to assemble 
an ATM ceil for a 64kbps telephone service, the ATM cell may contain only 
24 bytes of traffic uiformation with the 24 remaining bytes being filled with 
dummy data. The delay experienced by this service can be substantially 
reduced, when the scheduling of packet transmission using the scheduler 30, 
40 described above is synchronised to coincide with the assembly of the cell 
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after the arrival of 24 bytes of information. Furthermore, the permits may be 
scheduled to prevent time slots being wasted on the transmission of idle or 
dummy cells or cell portions. 
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Claims: 

1 . A method of controlling the transmission of delay sensitive and non- 
delay sensitive traffic from a plurality of network nodes (20) to a 
central node (10) over a shared medium (100), wherein time slots for . 
transmission over said shared medium (100) are allocated by said 
central node (10) to the network nodes (20), characterised by 
providing a scheduler (30, 40) defining a predetermined scheduling 
interval for at least one delay sensitive traffic service, said scheduling 
interval corresponding essentially to the time in terms of time slots for 
assembling a data packet of the delay sensitive traffic service, 

prior to allocating a time slot, consulting said scheduler (30, 40) to 

determme if a scheduling interval has elapsed, and 

allocating said time slot to a network node (20) carrying a delay 

sensitive traffic service if said scheduler indicates that the 

predetermined mterval for the delay sensitive traffic service has 

elapsed. 

2. A metiiod as claimed in claim 1, characterised by • 

for each delay sensitive traffic service, adapting the predetermined 
scheduling interval to the frame length of the traffic service. 

3 . A method as claimed in claim 1 or 2, characterised by allocating said 
time slot to a further network node (20) carrying a non-delay sensitive 
service on the basis of stored information concerning non-delay 
sensitive traffic awaiting transmission if the scheduler (30, 40) indicates 
that no scheduling interval has elapsed. 

4. A method as claimed in any previous claim, characterised by 
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determining from said scheduler (30, 40) if the scheduling interval for 
more than one traffic service has elapsed, and allocating consecutive 
time slots to the scheduled traffic services with alternating priority. 

A method of controlling the transmission of delay sensitive and non- 
delay sensitive traffic from a plurality of network nodes (20) to a 
central node (10) over a shared medium (100), wherein traffic is 
transmitted from said network nodes (20) to said central node (10) in 
time slots in response to permits issued to said network nodes by said 
central node characterised by 

providing a scheduler defining a predetermined scheduling interval for 
at least one delay sensitive traffic service, 

prior to issuing a permit, consulting said scheduler to determine if a 
predetermined scheduling interval has elapsed, 
if at least one interval has elapsed, issuing a permit enabling 
transmission during a future time slot to a network node (20) carrying a 
delay sensitive traffic service, and 

if no interval has elapsed, issuing a permit enablhig transmission during 
said future time slot to a further network node (20) carrying a non-delay 
sensitive service on the basis of stored information relating to non-delay 
sensitive traffic awaiting transmission. 

A packet switched communication network including a central node 
(10) and a plurality of network nodes (20) connected to said central 
node (10) by a shared medium (100), wherein data is transmitted from 
said network nodes (20) to said central node (10) over said shared 
medium in time slots allocated by said central node, characterised by 
scheduling means (30, 40) for storing scheduling intervals relating to 
delay sensitive traffic services carried by at least one network node. 
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wherein said stored scheduling intervals correspond essentially to the 
time in terms of time slots for assembling a data packet of the traffic 
service, and 

means in said central node (10) for consulting said scheduling means to 
determine whether a scheduling interval has elapsed and for allocating a 
time slot to a network node (20) carrying a delay sensitive traffic 
service if a scheduling interval relating to said traffic service has 
elapsed. 

A network as claimed in claim 6, characterised in that said scheduling 
means (30, 40) includes a plurality of storage cells (31,42) each cell 
corresponding to a transmission time.slot on said shared medium and 
being programmable with a marker corresponding to a delay sensitive 
traffic service. 

A network as claimed in claim 7, characterised in that the cells (31,41) 
in said scheduling means (30, 40) are sequentially accessible. 

A network as claimed in claim 7 or 8, characterised in that the cells of 
the scheduling means are accessed cyclically. 

A network as claimed in any one of claims 7 to 9, characterised in that 
the number of cells included in said scheduling means (30) is at least 
equal to the multiple of the scheduling intervals in terms of time slots of 
the scheduled traffic. 

A network as claimed in any one of claims 7 to 9, characterised in that 
said schedulmg means (40) comprises several cyclical schedulers (41), 
wherein each cyclical scheduler (41) is programmed with scheduling 
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markers relating to traffic services having the same scheduling interval 
in terms of time slots, the cells of each scheduler corresponding to the 
same time slot being accessible in turn. 

5 12. A network as claimed in claim 11, characterised in that each scheduler 

(41) has a length in cells (42) that is equal to the scheduling interval in 
terms of time slots of the scheduled traffic services. 



13. A network as claimed in any one of claims 6 to 12, characterised in that 
10 said central node (10) comprises queue recording means (1 1) for storing 

~ the packet queue size of non-delay sensitive traffic awaiting 

~ transmission at said network nodes (20). 

14. A packet switched communication network including a central node 
115 (10) and a plurality of network nodes (20) connected to said central 

node (10) by a shared medium (100), wherein pay load information is 
transmitted from said network nodes (20) to said central node (10) over 

Z said shared medium in time slots allocated by said central node, 

^ characterised by 

20 scheduling means (3 0, 40) including plurality of storage cells (3 1 ,42) ^^'^ 

each cell corresponding to a transmission time slot on said shared 
medium and being programmed with markers corresponding to at least 
one delay sensitive traffic services carried by at least one network node, 
the number of cells separating a marker for the same traffic service 
25 corresponding essentially to the time in terms of time slots for 

assembling a data packet of the traffic service, and 
means in said central node (10) for sequentially consulting the cells of 
said scheduling means to determine if a marker designating a delay 
sensitive traffic service is present and for allocating a time slot to a 
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network node (20) carrying a delay sensitive traffic service if a marker 
corresponding to said traffic service is present in a consulted cell. 

15. A packet switched conimunication network including a central node 
(10) and a plurality of network nodes (20) connected to said central 
node (10) by a shared medium (100), wherein payload information is 
transmitted from said network nodes (20) to said central node (10) over 
said shared medium in time slots allocated by said central node, 
characterised by 

scheduling means (30, 40) including a plurality of cyclical storage 
means (41), wherein each storage means (41) includes a plurality of 
storage cells (3 1,42) each corresponding to a transmission tune slot on 
said shared medium, each storage means further being programmed 
with scheduling markers relating to delay sensitive traffic services that 
are carried by at least one network node (20) and have the same frame 
length in terms of time slots, and means in said central node (10) for 
consulting the cells (31, 42) of each scheduler corresponding to the 
same time slot in turn to determine if a marker designating a delay 
sensitive traffic service is present and for allocating a time slot to a 
network node (20) canying a delay sensitive traffic service if a marker 
corresponding to said traffic service is present in a consulted cell. 

16. A node in a packet switched communication network for controlling the 
transmission of data from a plurality of network nodes (20) over a 
25 shared medium ( 1 00) by allocating transmission time slots to said 

network nodes (20), said node being characterised by 
means (30, 40) for storing scheduling intervals relating to delay 
sensitive traffic services carried by at least one network node (20), the 
scheduling interval for each traffic service corresponding essentially to 



10 



: 15 



16 



PCT/SE99/02244 



the time in terms of time slots for assembling a data packet of the traffic 
service, 

means (1 1) for recording the number of packets of non-delay sensitive 
traffic awaiting transmission at said network nodes (20) and 
a controller for consulting said scheduling means to determine whether 
a scheduling interval has elapsed and for allocating a time slot to a 
network node (20) carrying a delay sensitive traffic service if a 
scheduling interval relating to said traffic service has elapsed or for 
allocating a time slot to a network node (20) carrying non-delay 
sensitive traffic selected on the basis of the number of packets awaiting 
transmission if no scheduling interval has elapsed. 

A node in a packet switched communication network for controlling the 
transmission of data from a plurality of network nodes (20) over a 
shared medium (100) by allocating transmission time slots to said 
network nodes (20), said node being characterised by 
scheduling means (30, 40) including plurality of storage ceils (31,42) 
each ceil corresponding to a transmission time slot on said shared 
medium and being programmable with a marker corresponding to a 
delay sensitive traffic service carried by at least one network node, the 
number of cells separating a marker for the same traffic service 
corresponding essentially to the time in terms of time slots for 
assembling a data packet of the traffic service, and 
means for sequentially consulting the cells of said scheduling means to 
determine if a marker designating a delay sensitive traffic service is 
present and for allocating a time slot to a network node (20) carrying a 
delay sensitive traffic service if a marker corresponding to said traffic 
service is present in a consulted cell. 
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18. A network as claimed in claim 17, characterised in that the number of 
cells (31) included in said scheduling means (30) is at least equal to the 
multiple of the frame lengths in terms of time slots of the scheduled 
traffic. 

5 

19. A node in a packet switched communication network for controlling the 
transmission of data from a plurality of network nodes (20) over a 
shared medium (100) by allocating transmission time slots to said 
network nodes (20), said node being characterised by scheduling means 

10 (30, 40) including a plurality of cyclical storage means (41), wherein 

each storage means (41) includes a plurality of storage ceils (3 1,42) 
each corresponding to a transmission time slot on said shared medium, 
each storage means further being programmed with scheduling markers 
relating to delay sensitive traffic services that are carried by at least one 

1 5 network node (20) and have the same frame length in terms of time 

slots, and means in said central node (10) for consulting the cells (42) 
of each scheduler corresponding to the same time slot in turn to 
determine if a marker designating a delay sensitive traffic service is 
present and for allocating a time slot to a network node (20) carrying a 

20 delay sensitive traffic service if a marker corresponding to said traffic 

service is present in a consulted cell. 

20. A node as claimed in claim 19, characterised in that the number of cells 
(41) separating a marker for the same traffic service corresponds 

25 essentially to the time in terms of time slots for assembling a data 

packet of the traffic service at the network node (20). 
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